Characterization of line-consistent signed graphs

Characterization of line-consistent signed graphs

The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized line-consistent signed graphs, i.e., edge-signed graphs whose line graphs, with the naturally induced vertex signature, are consistent. Their proof applies Hoede’s relatively di...

Characterization of Signed Graphs whose Iterated Signed Line Graphs are Balanced or S−Consistent

A signed graph is a graph in which every edge is designated to be either positive or negative; it is balanced if every cycle contains an even number of negative edges. A marked signed graph is a signed graph each vertex of which is designated to be positive or negative, and it is consistent if every cycle in the signed graph possesses an even number of negative vertices. Signed line graph L(S) ...

Construction of Line-Consistent Signed Graphs

The line graph of an edge-signed graph carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized edge-signed graphs whose line graphs are consistent. Their proof applies Hoede’s relatively difficult characterization of consistent vertex-signed graphs. We give a different, constr...

on $bullet$-lict signed graphs $l_{bullet_c}(s)$ and $bullet$-line signed graphs $l_bullet(s)$

a emph{signed graph} (or, in short, emph{sigraph}) $s=(s^u,sigma)$ consists of an underlying graph $s^u :=g=(v,e)$ and a function $sigma:e(s^u)longrightarrow {+,-}$, called the signature of $s$. a emph{marking} of $s$ is a function $mu:v(s)longrightarrow {+,-}$. the emph{canonical marking} of a signed graph $s$, denoted $mu_sigma$, is given as $$mu_sigma(v) := prod_{vwin e(s)}sigma(vw).$$the li...

A characterization of projective-planar signed graphs